package Ep09_DynamicProgram.DP2_0509;

/**
 * @author Jimmy Zhan WORKSTATION
 * @date 2023/7/5 20:52
 * 说明：0509 斐波那契数
 *      想法很简单，直接递归
 */

public class Mine {
    public int fib(int n) {
        if(n == 0) return 0;
        if(n == 1) return 1;
        return fib(n-1) + fib(n-2);
    }
}
